package com.sise.BitOperation;

/**
 *      231. 2的幂
 *      给定一个整数，编写一个函数来判断它是否是 2 的幂次方。
 *
 *      输入: 16
 *      输出: true
 *      解释: 24 = 16
 *
 *      题解：
 *          2[2]    0100(n)     0011(n-1)   得： (0100) & (0011) == 0
 *          2[3]    1000(n)	    01110111(n-1)	 (1000) & (0111) == 0
 */
public class _231_isPowerOfTwo {
    public boolean isPowerOfTwo(int n) {
        return n > 0 && (n & (n - 1)) == 0;
    }
}
